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S0REN EILERS, TAKESHI KATSURA, MARK TOMFORDE, AND JAMES WEST 

Abstract. There are many classes of nonsimple graph C*-algebras 
that are classified by the six-term exact sequence in if-theory. In this 
paper we consider the range of this invariant and determine which cyclic 
six-term exact sequences can be obtained by various classes of graph C*- 
algebras. To accomplish this, we establish a general method that allows 
us to form a graph with a given six-term exact sequence of Jf-groups 
by splicing together smaller graphs whose C*-algebras realize portions 
of the six-term exact sequence. As rather immediate consequences, we 
obtain the first permanence results for extensions of graph C*-algebras. 

We are hopeful that the results and methods presented here will also 
prove useful in more general cases, such as situations where the C*- 
algebras under investigations have more than one ideal and where there 
are currently no relevant classification theories available. 



1. Introduction 

In any classification program for a given class of mathematical objects 
there are three goals one wishes to accomplish: 

(1) Associate an invariant to each object in the class in such a way that the 
invariant completely classifies objects in the class up to some notion of 
equivalence. 

(2) Describe a tractable method to compute the invariant for a given object. 

(3) Determine the range of the invariant; i.e., identify all invariants that can 
be realized from the objects in the class. 

In this paper we accomplish goal (3) for certain classes of graph C*-algebras 
that are classified up to stable isomorphism by a six-term exact sequence of 
abelian groups in ET-theory. 

For the class of C*-algebras classification programs have been very suc- 
cessful in the past few decades, particularly the classification of C*-algebras 
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using X-theoretic data as the invariant. Two classification results were es- 
pecially groundbreaking and opened several avenues for further research. 
The first classification is the seminal work of Elliott in the 1970's, where 
it was shown that the AF-algebras are classified up to stable isomorphism 
by their ordered Xo-group [16]. Later Effros, Handelman, and Shen showed 
that the range of this invariant is the class of all unperforated countable 
Riesz groups [TT]. The second classification, occurring in the 1990's, showed 
that Kirchberg algebras (i.e., purely infinite, simple, separable, nuclear C*- 
algebras in the bootstrap class) are classified up to stable isomorphism by 
the pair consisting of the i^o-group and the i^i-group [201 [26]. Moreover, it 
has been shown (cf. \30\ 4.3.3]) that the range of this invariant is all pairs 
(Go,Gi) of countable abelian groups. 

In recent years more attention has been paid to the classification of non- 
simple C*-algebras [29\ [2^ [28]. and in this paper we focus on the classifica- 
tion of graph C*-algebras. It is known that any simple graph C*-algebra is 
either an AF-algebra or a Kirchberg algebra, and hence is classified by either 
Elliott's Theorem or the Kirchberg-Phillips Classification. In particular, for 
a simple graph C*-algebra the pair {Ko{C*{E)), Ki{C*{E))) is a complete 
stable isomorphism invariant, where we view Kq{C*{E)) as a pre-ordered 
group. 

A calculation for the X-theory without order was determined by Raeburn 
and Szymahski [27\ Theorem 3.2] and by Drinen and the third author [lOl 
Theorem 3.1], and it is a consequence of these results that the Ki-group 
of a graph C*-algebra must be a free abelian group. The order of the /Co- 
group was completely determined in [T] and [32] . The range of this invariant 
for simple graph C*-algebras was calculated in independent work of Drinen 
and Szymahski. Drinen showed that any AF-algebra is stably isomorphic to 
a graph C*-algebra of a row-finite graph, and it follows from this that all 
simple Riesz groups are attained as the Xo-group of a simple AF graph C*- 
algebra. Szymahski [31] proved that for simple graph C*-algebras that are 
Kirchberg algebras, all pairs of countable abelian groups (Go,Gi) with Gi 
free abelian may be attained, and moreover for any such pair one may choose 
a graph C*-algebra associated with a graph that is row-finite, transitive, and 
has a countably infinite number of vertices. 

In classification efforts for the nonsimple graph C*-algebras, the first and 
third author have shown that if C*{E) is a graph C*-algebra with a unique 
proper nontrivial ideal X, then the six-term exact sequence in i^-theory 



(^) 



^K^{C*{E)) 



^KoiC*{E)/I) 



Ki{C* 



{E)/l) . 



Ki{C*{E)) ^ 



is a complete stable isomorphism invariant [15[ Theorem 4.5]. Additionally, 
it was shown in [151 Theorem 4.7] that this six-term exact sequence is also a 
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complete stable isomorphism invariant in the case when X is a largest ideal 
in the graph C*-algebra and X is an AF-algebra. More recently [13J, the first 
author, Restorff, and Ruiz have shown that the six-term exact sequence is 
also a complete stable isomorphism invariant in the case when I is a smallest 
ideal in the graph C*-algebra C*{E), and C*{E)/I is an AF-algebra. Thus 
there are several classes of graph C*-algebras for which the six-term exact 
sequence arises as a complete stable isomorphism invariant. Consequently, 
these results accomplish goal (1) for several classes of nonsimple graph C*- 
algebras, and even more results have been announced recently. With regards 
to goal (2), the computation of the invariant, it was shown by the first 
author, Carlsen, and the third author that the six-term exact sequence can 
be calculated from data provided by the vertex matrix of the graph [6l 
Theorem 4.1]. 

In this paper we turn our attention to goal (3) of classification: computing 
the range of the six-term exact sequence. Following [17] (cf. [H]) we focus 
our attention to stenotic extensions given by an ideal I that contains, or 
is contained in, any other ideal of the C*-algebra C*{E) in question. We 
note that the classification results mentioned above cover all such extensions 
where ideal and quotient are either AF or simple. Basic results regarding the 
iC-theory of extensions given by graph C*-algebras lead to the conditions 
that the i^i-groups must be free abelian groups, that the connecting map 
from Kq{C*{E)/X) to Ki[X) must vanish, and when the extensions are 
stenotic with ideals and quotients that are either AF or simple we obtain 
certain further restrictions on the order of Kq[C*{E)). We prove that these 
are the only restrictions, and combine our results with classification results 
to obtain the first permanence results for graph C*-algebras, which allow us 
to determine from inspection of the i^-theory when a given stable extension 
of AF or simple graphC*-algebras is itself a graph C*-algebra. As far as 
we can tell, this result is the first of its kind, even when restricted to the 
classical case of Cuntz-Krieger algebras where the necessary classification 
theory has been available since [12]. We also provide complete results on 
the case when C*{E) is unital, determining the possible position of the order 
unit of Kq{C* (E)) in this case. 

This paper is organized as follows. In Section [2] we establish some pre- 
liminaries and explain a key observation for our main results, namely, that 
for a graph C*-algebra the six-term exact sequence from JT-theory may be 
obtained by applying the Snake Lemma to a certain commutative diagram 
determined by the vertex matrix of the graph. In Section [3] we obtain some 
range results for the iT-theory of simple graph C*-algebras and AF graph 
C*-algebras. In particular, we prove that there exist graph C*-algebras from 
various classes (e.g., stable Kirchberg algebras, AF-algebras, simple Cuntz- 
Krieger algebras, unital Kirchberg algebras) that realize various -RTo-groups 
and iCi-groups. We also need a slightly stronger version of Szymahski's 
Theorem |3H Theorem 1.2]. We are able to give a new, shorter proof of 
Szymahski's Theorem (see Theorem 13. 3p that allows us to choose a graph 
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with the additional properties that we need. In Section U] we estabhsh the 
main technical results of our paper. We prove a homological algebra result 
in Proposition l4.3l that allows us to produce various six-term exact sequences 
using the Snake Lemma and develop methods to arrange for positivity of the 
block matrices found there. Recasting our findings in the context of graphs 
in Section [U we provide sufficient conditions on a pair of graphs Ei , with 
X-theory fitting in a given six-term exact sequence to ensure in Proposi- 
tion 15.51 that a new graph E2 may be created in a way realizing the given 
X-theory. This new graph is formed by taking the disjoint union of Ei and 
£"3, and then drawing a number of edges from vertices in E^ to vertices in 
El as determined by Proposition 14.31 We also analyze the pre-order on the 
Xo-group of a graph C*-algebra in terms of the pre-order on the Xo-groups 
of an ideal and its quotient. In Section [6] we present the main results of this 
paper. We apply all of our results to calculate the range of the six-term exact 
sequence in X-theory for various classes of graph C*-algebras. We show that 
for graph C*-algebras with a unique proper nontrivial ideal we are able to 
attain any six-term exact sequence satisfying the obvious obstructions men- 
tioned earlier. We also determine exactly which six-term exact sequences are 
obtained in various other classes, including Cuntz-Krieger algebras with a 
unique proper nontrivial ideal, graph C*-algebra extensions of unital Kirch- 
berg algebras, graph C*-algebras with a largest ideal that is AF, and graph 
C*-algebras with a smallest ideal whose quotient is AF. In all these cases, 
the proof is obtained by using results from Section [3] to obtain graphs whose 
C*-algebras realize portions of the six-term exact sequence, and then using 
Proposition 15.51 to splice these graphs together into a larger graph whose 
C*-algebra has the required invariant. Finally, in Section [7] we show how to 
obtain permanence results from our results, giving a complete description 
in several cases of when an extension of two graph C*-algebras is again a 
graph C*-algebra. 

The authors wish to thank Mike Boyle for inspiring discussions in the 
early phases of this work, and the authors would also like to thank Efren 
Ruiz for suggesting improvements in the later phases. 

2. Preliminaries 

For a countable set X, we let T,^ denote the free abelian group generated 
by the basis {5x}x£X indexed by X. For n e N, we denote Z^^'^'---'"^^ by Z" 
which is the direct sum of n copies of Z, and denote by Z°°, which is the 
direct sum of countably infinite copies of Z. 

For two countable sets X and Y , a column-finite Y X matrix with 
entries in Z is ^ = (oy,x)(j/,x)eyxX with ay^x S Z such that for each x ^ X 
there are only finitely many y with ay^x 7^ 0. The collection of all such 
matrices is denoted by My_x(Z). li X = Y , we denote Mx,x(Z) by Mx(Z). 
As above, we use notations like Mm,n{'^) for m,nG {1,2,... ,00} which is 
the collection of all column- finite m x n matrices with entries in Z. 
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For two countable sets X and Y, there is a one-to-one correspondence 
between elements of My^x(^) and Z-module maps from to Z^: Each 
matrix A = (ay^x) in -^y,x(^) corresponds to a Z-module map (j) from 
to by (/'((^i;) = J2y(^Y ^y,x^y which makes sense by the column-finite 
condition. When we have a matrix A we will often identify the matrix itself 
with the corresponding Z-module map, using the notation A for both, and 
for ^ S Z^ we will often write A^ in place of A{^). If X is a subset of Y, 
we denote by / € My^x(Z) the map defined by I{6x) = Sx for every x £ X, 
and by P G Mx,y(Z) the map defined by P{5x) = 6x for every x G X and 
Pi6y) = for every y£Y\X. 

We note that the trivial abelian group {0} is denoted by 0, and the unique 
Z-module map from or to is also denoted by 0. We have = Z*^ = and 
for a countable set X the X xf}> matrix and the x X matrix corresponding 
to the unique Z-module maps are denoted by 0. Thus M0 x(Z) = {0} and 
Mxfi(Z) = {0} by definition. 

2.1. Extension and if-theory preliminaries. In this paper, an ideal of 
a C*-algebra will we mean a closed two-sided ideal. Every nonzero C*- 
algebra A has at least two ideals; and A which are called trivial ideals. 
Hence a nontrivial ideal is an ideal that is nonzero and proper, and a simple 
C*-algebra has not nontrivial ideals). 

Definition 2.1. An ideal Z of ^ is said to be a smallest ideal (resp. a largest 
ideal) if I is nontrivial and whenever ^ is a nontrivial ideal of A, we have 
T ^ J (resp. ^ C X). An ideal Z of ^ is called stenotic if for any ideal J ^ 
either J C X or X C J^. 

The notion of stenosis was introduced to C*-algebras in [17J. Obviously 
any smallest or largest ideal is stenotic. Note that if X is a smallest (resp. 
largest) ideal then X (resp. AjX) is simple, but the converses are not true in 
general. A C*-algebra A need not have a smallest ideal nor a largest ideal, 
but if it does, it will be unique. The uniqueness shows the following easy 
but useful observation. 

Lemma 2.2. Let A and A' be C* -algebras. Suppose both A and A! have 
smallest (or largest) ideals X and X'. Then A and A' are isomorphic if and 
only if there exists a commutative diagram 

> X > A y A/X > 

> T > A' > A'/r > 

in which the three vertical maps are isomorphisms. 

If a C*-algebra A has a unique nontrivial ideal X, then X is smallest and 
largest (conversely a smallest and largest ideal is a unique nontrivial ideal). 
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Thus we have an analogous result for C*-algebras having unique nontrivial 
ideals. 

One advantage of Lemma 12.21 is that a short exact sequence gives us a 
powerful invariant. Prom a short exact sequence 



T A A/Z ■ 



->0 





of C*-algebras, i^-theory gives a cyclic six-term exact sequence 
(2.1) Ko{X) K^{A) ^ i^o(^A) 



di 

Ki{A/l) 



Ki{A) 



do 

KliT) 



of abelian groups. For convenience of notation, we let Ksix{A,I) denote this 
cyclic six-term exact sequence of abelian groups. 

If we have a cyclic six-term exact sequence £ of the form 



(2.2) 



Gi 



Si 



F2 <- 



-^Gs 

So 



of abelian groups, then we say that KsixiA,!) is isomorphic to £ if there 
exist isomorphisms a^, /3j for i = 1,2,3 making 



(2.3) Ko{I) 



di 



Ki{A/l) 




>Ko(^/2:) 



do 



commute. We see from Lemma [2.21 and functoriality of iC-theory that when 
two isomorphic C*-algebras with smallest or largest ideals are given, the 
associated cyclic six-term exact sequences are isomorphic. 

2.2. Ordered i^-theory preliminaries. Lemma [2. 2 1 shows that K^wiA.X) 
is an invariant of a C*-algebra A in the case the ideal X is either smallest 
or largest (or both). However to get a finer invariant we need to consider a 
pre-order on /Co-groups. 

A pre-ordered abelian group is a pair (G, G"*"), where G is an abelian group 
and G+ is a subset of G satisfying G+ + G+ C G+ and G G+. For x, y G G 
we write x < y to mean y — x G G^ . A group homomorphism h : Gi G2 
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between pre-ordered abelian groups is called an order homomorphism if 
h{Gf) C G^. If h is also a group isomorphism with h{Gf) = G2, then we 
call h an order isomorphism. 

If ^ is a C*-algebra, then Kq{A) is a pre-ordered abelian group with 
Kq{A)'^ := {\p]o '■ P £ Moo{A)}. If A contains an approximate unit 
consisting of projections (which is the case for a graph C*-algebra), then 
Ko{A)+ - Ko{A)+ = KoiA). 

For a C*-algebra A and its ideal I, we let K^^{A,I) denote the same 
sequence as ()2.ip but the three JCo-groups are considered as pre-ordered 
abelian groups. If we have a cyclic six-term exact sequence £^ of the same 
form as (|2.2p but Gi, G2, and G3 are pre-ordered abelian groups, then we 
say that K^^{A,X) is order isomorphic to if is order an isomorphism 
of pre-ordered groups for i = 1,2, 3. 

A Riesz group is an ordered abelian group G that is unperforated (i.e., if 
5 € G, n € N, and ng G G^ then g € G"*") and has the Riesz interpolation 
property (i.e., for all 51,52; ^i, ^2 £ G with (7j < hj ior i, j = 1,2 there is an 
element z (z G such that gi < z < hj for i, j = 1, 2). If ^ is an AF-algebra, 
then i^o("^) is a countable Riesz group. Moreover, there is a lattice bijection 
between the ideals of A and the ideals of Kq{A) given by X 1-^ i<t:{KQ{I)), 
where l: Z ^ ^ is the inclusion map. If G is an ordered abelian group, then 
an ideal in G is a subgroup H of G with = Hf] G"*" , H = — , and 
whenever x,y (z G with < x < y and y S , then x € H. An ordered 
abelian group is simple if it has no nontrivial ideals. 

A pre-ordered abelian group G is trivially pre-ordered if G+ = G. If ^ is 
a simple purely infinite G*-algebra, then Kq{A) is trivially pre-ordered. 

2.3. Graph and graph G*-algebra preliminaries. A (directed) graph 
E = {E^ , ,r, s) consists of a countable set E^ of vertices, a countable set 
E^ of edges, and maps r, s : E^ ^ E^ identifying the range and source of 
each edge. A vertex v E E^ is called a sink if |s^^(ti)j = 0, and v is called an 
infinite emitter if |s~^(f)| = 00. A graph E is said to be row-finite if it has 
no infinite emitters. If v is either a sink or an infinite emitter, then we call 
V a singular vertex. We write -Egj^g for the set of singular vertices. Vertices 
that are not singular vertices are called regular vertices and we write E^^^ 
for the set of regular vertices. A cycle is a sequence of edges a = a\a2 . . .On 
with r(aj) = s(aj+i) for 1 < i < n and r{an) = s{ai). We call the vertex 
rian) = s{ai) the base point of the cycle a. A loop is a cycle of length 1. 

If ii^ is a graph, a Cuntz-Krieger E-family is a set of mutually orthogonal 
projections {py : v G E^} and a set of partial isometrics {se ■ e € E^} with 
orthogonal ranges which satisfy the Cuntz-Krieger relations: 

(1) SgSe = Pr(e) for every e £ E^; 

(2) Sesl < Ps(e) for every e £ E^; 

(3) pv = X^^(g)=„ Sesl for every v £ E^ that is not a singular vertex. 
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The graph C* -algebra C*{E) is defined to be the C*-algebra generated by 
a universal Cuntz-Krieger E'-family. The graph C*-algebra is unital if and 
only if is a finite set in which case lc*(E) = '^veE<'''Pv- 

For any graph E, the regular vertex matrix is the E^ x E^^^ matrix Re 
with 

Re{v,w) := \{e G E^ : r(e) = v and s{e) = 

Since w G E^^^, all entries of Re are finite, and Re is column- finite. Hence 
we get Re S M^jo (Z). We note that by the definition of regular vertices 
each column contains at least one nonzero entry. If E has no regular vertices 
then Re = 9 e MEO^aiZ). Recall that I G Meo^e%^{'L) is defined by I{5^,) = 
5v for V G -Efcg- 

Proposition 2.3 ([271 Theorem 3.2], \W, Theorem 3.1]). Let E be a graph. 
Then we have 

Kq{C*{E)) ^ coker(i?£; - /) and Ki{C*{E)) ^ ker(i?s - /). 

From this proposition, we see that Kq{C* {E)) and Ki{C* {E)) are count- 
able abelian groups, and in addition, Ki{C*{E)) is a free abelian group 
because any subgroup of a free abelian group is free. We also have 

(2.4) ranki^o(C*(^)) + |S°cgl = rankifi(C*(^)) + \E^\. 

Let E' be a graph. A subset H C E^ is hereditary if whenever e G i?^ and 
s{e) G then r(e) ^ H. A. hereditary subset H is saturated if whenever 

G -Breg with r{s~^{v)) C i/, then v £ H. For a hereditary subset ff, we 
can define two graphs F and G by 

(2.5) Ei = {H,s-\H),r,s), E^ = {E'^ \ H, E' \r-\H),r, s) 

where r and s are restrictions of those for E. The set iif is saturated if 
and only if we have (-E'3)reg 5 -^reg \ ^- ^ saturated hereditary subset 
H satisfies (-E'3)reg = ^reg \ ^ then we say that H has no breaking vertices. 
Note that if E is row-finite, then every saturated hereditary subset has no 
breaking vertices. 

For a saturated hereditary subset H, we denote by Zh the ideal of C*{E) 
generated by {p^ : v G H}. 

Proposition 2.4. Let E = [E^, E^,r, s) be a graph, and let H be a saturated 
hereditary subset of E^ such that H has no breaking vertices. Let Ei and 
E3 be the two graphs as in (j2.5p for H . Then we have the following: 

(1) There is a natural embedding from C*{Ei) onto a full corner ofln- 

(2) We have C*{E)/Xh = C*{E3) 



(3) We have E^ = E^U E^ and £;°g = (-^i)reg U (-B3)°eg. 



(4-) There exists a row-finite matrix X G M^o (^e^)^ 

(Re ^ 
0^ Re 



such that under 
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(5) KsixiC* {E) ,Ih) is isomorphic to 



cokev{REi — I) > coker 

ker(i?£;3 — /) < ker 







X 

Re,-i 



-> cokei {Re^ — I) 



Re^ -I 





X 

Re,^i 



ker {Re, - I) 



where the horizontal maps are the obvious inclusions or projections, 
and [X] is the map implemented by multiplication by X . 

Proof. Statements (1) and (2) are standard (see [6j). It is straightforward 
to check (3) and (4). Finally (5) follows from [6, Remark 4.2] and [6j Theo- 
rem 1]. □ 

Remark 2.5. One can show that the sequence (5) above is nothing but the 
long exact sequence obtained by applying the Snake Lemma from homolog- 
ical algebra (see [23]) to the commutative diagram 







->0 



Re^-I 

— > z^r 



Re-I 



Re^ 



->0 



with exact rows. See Proposition 14.11 

Remark 2.6. For a graph E and a gauge-invariant ideal I of C*{E), there is 
a computation of Ksix{C*{E),I) in [6, 4.1] similar to (5) of Proposition [2^ 
In particular, the index map from Kq{C*{E)/X) to Ki{X) is always in this 
case. 

Remark 2.7. If C*{E) has a unique nontrivial ideal Z, then X = Zh for a 
saturated hereditary subset H of E^ such that H has no breaking vertices 
[15\ Lemma 3.1]. 

3. iC-GROUPS OF AF GRAPH C*-ALGEBRAS AND SIMPLE GRAPH 

C*-ALGEBRAS 

It has been shown by the work of many hands that X-theoretic invari- 
ants completely classify, up to stable isomorphism, the class of AF graph 
C*-algebras and the class of simple graph C*-algebras. The range of the 
invariants has also been computed. We review and reprove some of these 
results in this section to get sharper results regarding realization of graphs. 

The following is a refined realization of AF graph C*-algebras. 

Proposition 3.1. If {G,G~^) is a countable Riesz group, then there exists 
a row-finite graph E such that 

(1) E has no sinks, no sources, and a countably infinite number of vertices, 

(2) E has no cycles (so that, in particular, C*{E) is an AF-algebra), 
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(3) {K^{C*{E)),Ko{C*{E))+) ^ iG,G+), and 

(4) C*{E) is stable 

Proof. By the EfFros-Handelman-Shen Theorem [llj, there exists an AF- 
algebra A whose -fCo-group is order isomorphic to {G,G^). By Drinen's 
Theorem [8", Theorem 1] there exists a row-finite graph F such that F has 
no cycles and G*{F) is stably isomorphic to A. Let E be the graph obtained 
by adding a tail (cf. [9] ) to every sink of F and a head to every source of F 
(cf. [9]). Then E has no sinks or sources, E has a countably infinite number 
of vertices, E has no cycles, and G*{E) is isomorphic to C*{F) (8) IK so that 
{Ko{G'^{E)),Ko{C*{E))+)^{G,G+). □ 

We next consider simple graph C*-algebras. The "Dichotomy for simple 
graph C*-algebras" [U Remark 2.16] states that any simple graph C*-algebra 
G*{E) is either purely infinite (if E contains a cycle) or AF (if E contains 
no cycles). Consequently, the Kirchberg-Phillips Classification Theorem and 
Elliott's Theorem imply that any simple graph C*-algebra is classified up to 
stable isomorphism by the pair {Kq{C*{E)), Ki{C*{E))), where we consider 
Ko{G* (E)) as a pre-ordered abelian group. If C*{E) is purely infinite, then 
Ko{G*{E)) is trivially pre-ordered; i.e. Kq{C*{E))+ = Kq{G*{E)). liG*{E) 
is AF, then Kq{C*{E)) is an ordered group (in fact, a Riesz group) and 
Kq{C* {E))^ is a proper subset of Kq{G*{E)). Thus the ordering on the Kq- 
group can distinguish whether the simple graph C*-algebra is purely infinite 
or AF. We have already seen in Proposition 13.11 that all simple Riesz groups 
are realized as the i^o-group of an AF graph C*-algebra (and, moreover, that 
the graph may be chosen to have certain properties). Since an AF-algebra 
whose i^o-group is a simple Riesz group is simple, AF graph C*-algebras 
given in Proposition 13.11 for simple Riesz groups are necessarily simple. So 
in order to complete the description of the range of i^T-theoretic invariants 
for simple graph C*-algebras, we only need to consider simple purely infinite 
graph C*-algebras. We know that the pre-order of the -ftTo-group has to be 
trivial. We also know that the -fCi-group has to be free by Proposition 12.31 
Szymaiiski proved that these are the only restrictions on the i^-groups, and 
we prove a sharper version of his result below (see Proposition 13. 3p that 
gives us extra control of the choice of a graph. 

Lemma 3.2. Let G he a countable abelian group and let F he a countable 
free abelian group. Then there exists an exact sequence 

> F — U Z~ G )■ 0. 

Proof. Let X be a generating set for G, which must be countable since 
G is countable. Let T{X) be the free abelian group generated by X. 
Then J-{X) = Z*", where m = and by the universal property of free 
abelian groups there exists a surjective homomorphism vro : Z™" — )• G. De- 
fine vr : Z™- — >■ G by Tr{x,y) := vro(y). Since kervro is a subgroup 
of a countable free abelian group, kervr is a countable free abelian group. 
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Moreover, since © C kerTr, it follows that there is an isomorphism 
ip : Z°° kervr. In addition, since -F is a comitable free abelian group there 
exists an isomorphism iq : F ^ 77^ for some n G {0, 1,2, .. . ,cx3}. Define 
: ^ © Z"^ by (j){x, y) = ip{x), and define i : F ^ Z°° © Z" by 
i{x) := {0,io{x)). One can verify that 







Z~ © Z" 



^0 



is exact. Since 



and 



Z°°, the result follows. □ 



Proposition 3.3 (Szymahski's Theorem). Let G be a countable abelian 
group and let F be a countable free abelian group. Then there exists a row- 
finite graph E with countably infinite that satisfies the following proper- 
ties: 

(1) Every vertex in E is the base point of at least two loops, 

(2) E is transitive (so that, in particular, C*{E) is simple and purely infi- 
nite), 

(3) Kq{C*{E)) ^ G and Ki{C*{E)) ^ F, and 

(4) G*{E) is stable. 

Proof. By Lemma 13.21 there exists a group homomorphism (j) : Z°° Z°° 
with cokerc/) = G and kev<j) = F. Let Aq S Moo(Z) be the matrix represen- 
tation of (f). Then Aq is a column-finite matrix. Define |^o| ^ -^oo(^) to be 
the entry-wise absolute value of Aq; i.e., |Ao!(i,i) := |ylo(^)i)|- Also define 

/l 1 --A 

1 1 1 •• 

111 

11 



A, 



\M + 



Let I denote the identity matrix in Moo(Z). 

'Aq + Ai + I 
I 



■I 

and define 

Ax 
21 



We observe that j4 is a column finite square matrix with non- negative entries, 
and also observe that the diagonal is everywhere greater or equal to 2. Hence 
we can find a graph E with no singular vertices such that Re = A. Since A 
is indexed by a countably infinite set, the set E^ of vertices is countable and 
infinite. Since every vertex in E is regular, E is row-finite. In addition, the 
fact that every diagonal entry of A is two or larger shows that every vertex 
in E is the base point of at least two loops. Furthermore, one can see from 
the definition of A that E is transitive. Finally, we have 

'Ao + Ai Ai\ ^ n Ai\ Uq 0\ // 0^ 



A-I 



Since the matrices ( q ) and ( / 5 ) ^''-^ invertible (with the inverses ( g ) 
and [Ij^) ), A — I has a kernel and cokernel which is isomorphic to those 
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of the matrix ( ^) , and hence to those of ^o- Thus 

Kq{C*{E)) ^ coker(A - I) ^ coker^o = G 

and 

Ki{C*{E)) ^ ker(A - /) ^ ker^o = F. 
FinaUy, since C* (E) is a nonunital Kirchberg algebra, it is stable by [33] . □ 

Remark 3.4. Proposition [331 together with Lemma [3. 2 [ gives a shorter proof 
of Szymahski's Theorem |31[ Theorem 1.2] with the added conclusion (1). 

The following proposition summarizes the arguments above. 

Proposition 3.5. The class of graph C* -algebras that are either AF or 
simple is classified up to stable isomorphism by Ko-groups as pre-ordered 
abelian groups and Ki-groups as abelian groups. A pair (G, F) of a countable 
pre-ordered abelian group G and a countable abelian group F is in the range 
of invariants in this class if and only if either 

• G is a Riesz group and F = 0, or 

• G is trivially preordered and F is free. 

Moreover, one can realize the above invariants by a stable graph G* -algebra 
G*{E) for a row- finite graph E with no sinks and no sources. 

In order to get a finer invariant for the classification up to isomorphism, 
one needs to consider scales of A'o-groups in the AF case, and positions of 
units in ^Co-groups in unital simple purely infinite case. With this extra 
data, one can classify, up to isomorphism, the all graph C*-algebras that 
are either AF or simple. However, the computation of the range of this 
finer invariant is not as straightforward as above. In fact, the (nonunital, 
but nonstable) case of AF graph C*-algebras is very complicated (see |19J). 
For the nonunital simple purely infinite case, -ftTo-groups and -fCi-groups are 
already a complete invariant up to isomorphism since they are stable. In 
what follows, we complete the computation of the range of the invariant for 
the unital simple purely infinite case. 

For a unital simple purely infinite C*-algebra A, the extra information 
we need for classification up to isomorphism is the element [1a]o £ Kq[A) 
defined by the unit \a of A. For a group G and an element (70, we write 
(i^'o(^), [1a]o) — {G,go) if there exists an isomorphism from Kq{A) to G 
sending [1a]o to go. 

Recall that a graph C*-algebra G*{E) is unital if and only if the set 
E^ of vertices is finite, and in this case the unit lc*(£;) is X^i,g£;oP«- Under 
the isomorphism Kq{G* {E)) = coker(RE — I) in Proposition 12.31 the element 
[lc*(£;)]o corresponds to the equivalence class [1] where 1 := Ylv&EO ^ 
is the vector all of whose entries are 1. 

Note that if E^ is finite, then Proposition 12.31 and (j2.4p shows that the 
two groups G := Kq{G*{E)) and F := Ki{G''{E)) satisfy 

• G is a finitely generated abelian group. 
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• F is a finitely generated free abelian group with rank F < rank G. 

Tlie following proposition shows that these are the only restrictions for 
the -fC-groups, and there is no restriction on the position of [lc*{E)] in 
Ko{C*{E)). In this case, as opposed to what we saw above, not every 
vertex may be chosen regular. 

Proposition 3.6. Let G be a finitely generated abelian group, and let F be 
a free abelian group with ranki^ < rankC Let go be an element of G. 

Then there exists a graph E with finite that satisfies (l)-(2) of Propo- 
sition[37S\ as well as 



(3') {Ko{C*{E)), [lc*iE)]o) = (.G,go) and Ki{G*{E)) ^ F. 

Proof. By the fundamental theorem of finitely generated abelian groups, 
there exist unique integers k,n > and mi,m2, . . . , > 2 with mi \ m2 \ 
■ ■ ■ I ruk such that 



(3.1) 



G ^ (Z/miZ) e (Z/maZ) • • • (Z/mfcZ) Z". 



We can then find a generating set {7i}jJr" of G with the relations rrii^yi = 
for i = 1, . . . , A;. There exist integers (ai)i=r such that go = X^*^" ai"yi- By 
subtracting rrii from Oj for i < k many times and replacing 7^ with —ji for 
i > if necessary, we may assume that a, < for all i. Let n' = rankF, 
which is at most rank G = n by the assumption. 

We denote the bases of zi+'=+" and Zi+'=+"' by {S^}^^^ and {5i}f+o"' (the 
indices have been shifted compared to the convention in Section [2]). We 
define a surjective map ttq : 

^i+k+n ^ c by 7ro((5o) = and TTo{6i) = 7^ for 
i = 1,2,. . . ,k + n, and we define Aq G Mi+k+n^i+k+n'C^) by Ao{5o) = 60, 
Ao{Si) = mi5i, for i = 1, . . . , /c and AQ{5i) = Q ioi i = k + 1, ... ,k + n' . Then 
we have im^o = kervro. In matrix form, we have 



/I 

' mi 



An 



m2 



\ 



\ 



We set bi = l — Oi > 1 for z = 1, 2, . . . , k+n. Consider two square matrices 
P G Mi+fe+n,i+fc+n(Z) and Q € Mi+k+n' ,i+k+n' C^) by 



P 



bi 1 
b2 1 



\ bk+u 



/II ... 1 ... IN 



Q 



1/ 
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Note that P and Q are invertible. We set A € Mi 



/II 1 

61 61 + mi hi 

62 b2 62 + "1-2 



A = PAoQ 



+k+n,l+k+n' 
1 

bi 
62 



bk + ink 



{Z) by 



1 \ 

bi 

62 



bk+n 



bk+nJ 



\bk+n bk+n bk+n 

Since bi > 1 and rrii > 2, all entries of A are positive. We define vr : ^1+^=+" ^ 
G by vr = ttq o P~i. Then vr is a surjection satisfying 

kervr = P(ker7ro) = P(imylo) = im(Pylo) = iniA, 

and hence vr induces an isomorphism 

vf : coker A B [x] 1— )■ it{x) € G, 

and therefore ker j4 is a free abelian group whose rank is n + (1 + A; + n') — 
(1 + A; + n) = n'. 

We set 1 = ^("=0"'^^ e We are going to show ^([1]) = go. Since 

6j + Oj = 1 for z = 1, 2, . . . , /c + n, we have 

/ 1 

bi 1 



k+n 



k+n 



2=1 



Hence we have 



2=0 



\ / 1 \ 

ai 



\bk+r, 



1 



k+n 



\ak+n j 



k+n 



VJ 



7f([l]) = ^(1) = Tro{p-\l)) = 7ro(^<5o + ^ ai6ij = ^ am = go. 

1=1 i=l 

Let E be the graph such that 

• = {0,l,...,k + n}, 

• there are infinitely many edges from i G E^ with k + n'<i<k + n 
to every vertex, and 

• 0,1, . . . ,k + n' are regular, and the regular vertex matrix Re of E is 
A + I. 

Then is a graph with 1 + k + n vertices, each vertex is the base point of at 
least two loops, and E is transitive. The computation of if-theory follows 
from Proposition 12.31 and the first part of this proof. □ 

Remark 3.7. Take G, F and go G G as in Proposition l3.6l and k, n, mi, . . . , 
as in (|3.ip . Below we will show that if a graph E satisfies the condition (3') 
in Proposition 13.61 then the number of vertices of E is at least k + n. 
We also show that in many cases including the case that G, F are arbitrary, 
but go = 0, needs to be bigger than k + n. Thus the number 1 + k + n 
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of vertices of the graph E in the proof above is smahest possible in these 
cases. 

Observe that if E satisfies the condition (3) then we have a surjective map 
G sending 1 to go- Choose a prime number p with p \ mi. Tensoring 
with Z/pZ, we get a surjective map 

(Z/pZ)^" ^ Z-^° ® (Z/pZ) ^ G ® (Z/pZ) ^ (Z/pZ)*^+" 

This shows that |^°| >k + n. Since 1 (8) 1 is a nonzero element of (I^/pI^) , 
if (7o ® 1 £ G (Z/pZ) is zero, then the above surjection is not injective. 
Thus in this case we have \E^\ > k + n. 

We also note that for arbitrary G, F, there exists go (z G such that we can 
find a graph E satisfying the condition (3) with = k + n. However, in 
the case G is free and F ^ 0, or in the case G = F = 0, there exists no such 
E with G*{E) is simple. Thus for such G and F and for arbitrary gQ G G, 
the graph E constructed in the proof of Proposition 13.61 has the smallest 
possible number of vertices, namely \E^\ = 1 + k + n, such that G*{E) is 
simple and satisfies condition (3). For a pair {G,F) other than the ones 
mentioned above, there exists some go G (necessarily nonzero) such that 
we can find a graph E with = k + n satisfying the all three conditions 
in Proposition 13.61 

We need the next small variation of Proposition 13.61 in order to control 
the unit in the extension. As explained in Remark 13.71 if G, F and g^ ^ G 
satisfies either (70 = or G is free (and F is nonzero) then a graph E as in 
Proposition 13.61 has at least 1 + k + n vertices. If G satisfies both of the two 
conditions, then we need one more vertex to get the next result. 

Proposition 3.8. Let G,F and go & G be as in Proposition \3.6l Then there 
exists a graph E with finite E^ satisfying (l)-(3) in Proposition \3.(k as well 
as 

(4) there exist two vertices v,w G E^ such that {Re — I){w,v') < {Re — 
I){v,v') for all v' G E^^^. 

When G is written in the form of ()3.ip we may choose E with \E^\ = 
1 + k + n. 

Proof. First consider the case go ^ 0. In this case we show that the graph 
E constructed in the proof of Proposition 13.61 satisfies (4). For {oi)^^^ as 
in that proof, there exists i € {1, 2, . . . ,k + n} with Oj < 0. Then we have 
bi > 2. Hence A{0,j) = I < bi < A{i,j) for ah j = 0, 1, . . . , A; + n'. Since 
Re — I = A for the graph the vertices v = i and = satisfy (4). 

Next consider the case G is not free. Then we can choose (aj)^^" in the 
proof of Proposition 13.61 such that oi < —mi < 0. As in the case go 7^ 0, 
the vertices v = 1 and w = ^ satisfy (4). 
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Finally suppose go = and G is free. Let n and n' be the ranks of G and 
F respectively. We define a (n + 2) x (n' + 2) matrix A by 



A 





2 . 


• 2\ 


2 


1 . 


. 1 


2 


1 . 


. 1 



V2 1 

whose image is generated by two elements 
/1\ 



A 



vJ 

coker A 



/1\ 

-1 



V6/ 



and 



y 






A 



2 


V6/ 



Z" and [1] = in coker A. We define a graph 



Hence ker A = l 
E so that 

. S0 = {l,2,...,n + 2}, 

• there are infinitely many edges from i & with n' + 2<i<n + 2 
to every vertex, 

• 1, 2, . . . , n' + 2 are regular, and the regular vertex matrix Re of E is 
A + I. 

Then E satisfies the four conditions in Proposition 13.61 Finally, v = 1 and 
w = 2 satisfy (4). □ 

A Cuntz-Krieger algebra Oa is isomorphic to the C*-algebra of a finite 
graph with no sinks or sources. For such a graph E, every vertex is regular. 
Therefore, Proposition 12.31 and (|2.4p shows that the K-groups G = Ko{Oa) 
and F = Ki{Oa) of a Cuntz-Krieger algebra Oa satisfy 

• G is a finitely generated abelian group, 

• F is a finitely generated free abelian group with rank F = rank G. 
The following proposition shows that these are the only restrictions for the 
X-groups of simple Cuntz-Krieger algebras, and there is no restriction on 
the position of [lc'4]o in Kq{Oa)- 

Proposition 3.9. Let G he a finitely generated abelian group, and let F be 
a finitely generated free abelian group with rankF = rankG. Let go be an 
element of G. 

Then there exists a graph E with finite vertex set E^ and finite edge set 
E'^ that satisfies properties (l)-(4) of Proposition HOI With G on the form 
()3.ip we may choose E with \E^\ = 1 + k + n. 

Proof. The graph E constructed in the proof of Proposition 13.61 or Proposi- 
tion [331 has finitely many edges because the rank n' of F coincides with the 
rank n of G. Hence this graph E has the desired properties. □ 
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4. A METHOD FOR REALIZING SIX-TERM EXACT SEQUENCES 

In Proposition 14.31 of this section we prove a result that will allow us 
to realize a given six-term exact sequence with four groups already given 
as kernels and cokernels of certain matrices A and 5 of a certain form 
determined by a block matrix [q]^)-, just as in (5) of Proposition 12.41 We 
start out by noting that in fact every such sequence has this form, provided 
only that the relevant index map vanishes: 

Proposition 4.1. Let us take A G M„j „/^(Z) and B € M„g „/^(Z) for 

some ni, n']^, ns, ng G {0, 1, 2, . . . , cxd}. ThenY ^ (^^^^ is a bijection from 
to the set of all matrices X € M^^^^^ „/^_|_„/^(Z) and the diagram 











A 



^1 © 

X 



B 



-^0 



-^0 



commutes where I, I' are the obvious inclusions x ^ (x, 0) and P, P' are the 
obvious projections {x,y) i— >• y. 

Moreover for each Y G M„/^ „^(Z), the sequence 



(4.1) 



coker A ■ 

[Y] 

ker B <- 



coker ( ^ )j ) > coker B i- 



ker A 4- 







-ker(^^)^ 

is exact where we use the same notation I,P,I',P' to denote the induced 
map on cokernels or the restricted maps on kernels, and where [Y] is the 
composition of the restriction ofY to ker B and the natural surjection Z"^ — )• 
coker A. 

Proof. The former assertion is easy to see, and the latter follows from the 
Snake Lemma (see |23]). □ 

Lemma 4.2. Let n, n' G {0, 1,2,... , oo} and A G Mn^n' (^) • G be an 
abelian group. Then any homomorphism rj : ker A ^ G extends to C, : Z"' — )• 
G such that CjkerA = f]- 

Proof. Since im ^ is a subgroup of the free group Z", im A is free. Therefore, 
there exists a homomorphism S: im A — ?> such that 



(4.2) 



AoS{x) 



X 



for all X G imj4. 



Let /: ^ denote the identity map on Z" . Since / — SA takes values 
in ker A, we can define Z" -^GhYC,=r]o{L — SA). It is easy to verify 

Clker^ = V- n 
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Proposition 4.3. Let £ denote the following exact sequence of abelian 
groups 



(4.3) 



with Fi, F2, and F^, free. Suppose that there exist column-finite matrices 
A € and B € M^^ for some ni, n'^, 71,3, ng S {0, 1, 2, ... , 00} 

with isomorphisms 



ai : coker A ^ Gi, 
as : coker B ^ G3, 



/3i: kevA-^Fi, 
Ps: kerB F3. 



Then there exist a column-finite matrix Y G M^^ „^(Z) and isomorphisms 
02: coker ^) ^ G2, /?2 : ker ( ^ ^ ) ^ F2 

such that Oi and /3j for i = 1, 2, 3 give an isomorphism (see (|2.3p ) from the 
exact sequence 



(4.4) 



coker A — coker ( 'g ]j ) — coker B 

[y] 



ker B <- 



P' 



ker A. 



to £, where I, I' and P, P' are induced by the obvious inclusions or projec- 
tions. 

Proof. By a simple calculation or applying the Snake Lemma, we see that 
the sequence ()4.ip is exact (see Remark 14. 4p . 

We define vri : Z^'^ Gi (resp. tts : Z'^^ G3) to be the composition of 
the natural surjection to the cokernel and the isomorphism ai (resp. as). 
We first construct a homomorphism 7r2 : Z"^ Z"^ — >■ G2 with 



(4.5) 







71"! 



i'2 



713 _ 



->0 



-^Gi 



-^G2 



-^Gs 



-^0 



commuting, where 

I: Z"i 9x^(x,0) GZ"ieZ"3 
P: Z"i eZ":* 9 (x,y) ^ y G Z"^ 

are the obvious inclusions, and projections. 
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Since Z"^ is a free abelian group and 7: G2 ^ G3 is surjective, there 
exists a homomorphism fi : Z"^ — )• G2 such that 



Z"3 



7 O // = TTs 



""3 



Go 



-*G3. 



We define vra : Z"^ ^ G2 by 

vr2(x,2/) := e(7ri(x)) + ^{y). 
for X G and y € Z"^. Commutativity in ()4.5p can be easily verified as 
712(1(2;)) = 7r2(x,0) = e(7ri(2;)) 
7(^2(2;, y)) = 7(e(7ri(x)) + fJ-{y)) = + ir-iiy) = vr3(P(x,y)). 
Next we construct a homomorphism Y : Z"3 — )• Z"^ such that 



(4.6) 
and 

(4.7) 



7n'3 .y..^.'.^ Z"i e Z"3 G2 



kerB'.''^^.-'lZ"i 



/33 



By Lemma 14.21 there exists an extension f3'^ : Z"3 —5. i^g of the isomorphism 
(3^: keri? — > F3. Since vri : Z"i — t- Gi is surjective and Z^s is a free abelian 
group, there exists a homomorphism Yi : Z"3 — > Z"i such that 



z"3 .....^'....> : 



7ni 



(4.8) 



VTl O = (5 O /Jg 



Since ^|im_B takes values in ker7 = ime, we see that fi\iraB- ivaB ^ ime. 
Also, im i? is a subgroup of a free abelian group and thus im B is free abelian. 
Because e o vri : Z"i —?■ ime is surjective, there exists a homomorphism 
Yo: iuiB ^ Z"i such that 



im B 



eoTTi 0^2 = Ai|imS 



-^G2 



Y2 



^"1 Gi . 



Define a homomorphism Y : Z"3 ^ Z"^ by 

y := n - y2 o 5, 
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and, in line with our convention, we will use the same symbol for the matrix 
Y G M„j „^(Z) that implements this homomorphism. For y' € Z^a we have 

7r2iYiy'),Biy')) = eiMY{y'))) + ^,{B{y')) 

= e{7^^{Y,{y')-Y2{B{y'))))+^^{B{y')) 

= 0-/i(B(2/'))+M^(?/')) 
= 0. 

This shows (j4.6p . The equality ()4.7p follows from ()4.8p because 

^IkerB = ^llkerS — (^2 O -B)|kerB = ^llkerB, 

and hence we have 

'''"2°('o) =vr2o/oA = eo7rio^ = 0. 
This and (|4.6p show 

Hence the map tt2 ■ © Z"^ G2 factors through a map 

coker(^^) 

which is denoted by 02- 

Now we shall construct a homomorphism 

h: ker(^^) ^F2 

fitting into 

(4.9) >kerA— ^ker (^]^) — ^kerS 

y Fi y F2 > F3 — Gi 

where /' and P' are the restrictions of obvious inclusion, and projections, as 
above. 

For (x', y') € ker {^^), we have 

<5(/33(P'(x',y'))) = ^i{y{y')) = ^i{-A{x')) = 0. 

Hence the image of (3^ o P' is contained in ker 5 = im7'. The abelian group 
ker ( (} ^ ) is free because it is a subgroup of the free group Z"i ©Z"3. There- 
fore there exists a homomorphism v : ker ( ^ |j ) F2 such that 



ker 



^' o u = (3-^0 P' 



F2 



Since 



^' o 1/ o /' = /33 o P' o /' = 0, 
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the image of vol' is contained in ker7' = ime'. Since e' is injective, 
there exists a homomorphism r/: ker A — ?> Fi such that e' o r] = u o I' . By 
Lemma 14.21 there exists an extension C, : — )• Fi of the homomorphism 
f3i — r]-. ker A ^ Fi. We define 



/32 : ker ( ^ g ) 9 (x', y') ^ v{x\ y') + 6'(C(x')) G F2 

Commutativity 'n (14. 9p can be verified as 

/32(l'(x)) = i.(x,0) +e'(C(x)) = ^.(/'(x)) + e'(/3i(x) -r/(x)) = e'(/3i(x)) 
7'(/32(x',y')) = 7'(^^(x',y') + e'(C(x')) = /33(y') + = /33(^''(x', y'))- 

for X G ker yl and (x', y') € ker ( ^ )^ ) • 

Thus we constructed Y G M„j_„^(Z) and two homomorphisms Q2 and /32- 
The diagram 




ker i? i — ker ( q b ) ^ ker A 



commutes by (|4.5p for the top two squares, by (j4.7p for the left square, by 
()4.9p for the bottom two squares, and trivially for the right square. Finally, 
the Five Lemma shows that 02 and /32 are isomorphisms. □ 

Remark AA. The content of Proposition 14.31 can be summarized in the fol- 
lowing commutative diagram with exact rows and columns: 
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(4.10) 



yFi 

0- 



^F2 



> — ^-^ z"i e — ^ z"3 1 — > 



. 



B 



-¥ z"i i^^^ z"i e — > z"3 — > 











-^Gs >0 







The solid lines and 5: F^ ^ Gi are the given data, and the dotted lines are 
the one we need to construct. We also need to show that 6 factors through 
Y : 7j"'3 — >. Z"'!, the middle column is exact and the six squares commute. 
Then the snake lemma shows that the sequence (14. ip is isomorphic to the 
given one £. 

In order to use the matrix Y found above to define a graph, we will need 
it to be non-negative. The two ensuing lemmas are the key to arranging 
this. 

Lemma 4.5. Let n,n' E {0, 1,2, .. . ,00}. For A G M„ „/(Z), the following 
three conditions are equivalent: 

(1) For every i G {1, 2, . . . , n} there exists G Z"' such that A^i — 5i & 
(Z+)". 

(2) There exists A' G M„/_„(Z) such that AA' - / G M„,„(Z+). 

(3) For every m G {0, 1, 2, . . . , 00} and every Y G M„^m(Z), there exists 
Q G Mn/,„(Z) such that AQ + Y e Mn^mC^^)- 

Proof. (1)^(2): By (1) for each z G {1, 2, . . . , n} there exists d G Z"' sat- 
isfying ACi -6i e (Z+)". Then A' := (6^2 • • • Cn) G M„,,„(Z) defined by 
A'{6i) = (,i for ah i satisfies AA' - I e M„,„(Z+). 

(2) ^(3): Take m and F G M„,„(Z). We set \Y\ G M„,m(Z) to be the 
entry-wise absolute value of Y; i.e., |y|(i, j) := j)|. Let A' G M„/_„(Z) 
be as in (2), and set Q := A'll"! G Mn'^mC^)- Then we have 

AQ + Y = {AA' - I)\Y\ + i\Y\ +Y) € M„,„(Z+). 

(3) =^(1): Take arbitrary i G {1, 2, . . . , n}, and apply (3) to y G M„,^i(Z) 
given by Y{6i) = -5i to get Q G M„/,i(Z) with + y G M„,i(Z+). If we 
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set ^ := € Z"' then we have 

A^-6i = iAQ + Y){5i)£{Z+)''. □ 

The following lemma is analogous to the previous one, and is as easy 
to prove when n' is finite, but substantially more complicated when n' is 
infinite. For each i G {1,2,... ,n'}, Sj G Mi^„/(Z) denotes the transpose of 
Si, that is, the iih row of the identity / G M„/ „/(Z). 

Lemma 4.6. Let n, n' G {0, 1, 2, ... , oo}. For B G M„ „/(Z), the following 
three conditions are equivalent: 

(1) For every i G {1, 2, . . . , r?/} there exists rji E such that r]\B — 5\ G 
Mi^„'(Z^'), chosen such that for all finite subsets F C {1, 2, . . . , n}, 
there exists a finite subset G C {1,2, ...,n'} such that for every 
i ^ G and every j G F, we get rjij = . 

(2) There exists B' G Mn/,„(Z) such that B'B -I € M„/,„/(Z+). 

(3) For every m G {0, 1, 2, . . . , oo} and every Y G Mm^„/(Z), there exists 
Q e M^,„(Z) such that QB + Y e M^,„,(Z+). 

Proof. (1)=^(2): When n' is finite, B' G M„/ „(Z) can be defined so that for 
each i G {1, 2, . . . , n'} the ith row of B is r]j E Mi^„(Z) satisfying 77* i? ~ '^^ £ 
Mi„'(Z+) which exist by condition (1). When n' is infinite, the condition 
(1) implies that n is also infinite. For each integer k, let C {1, 2, . . . , n'} 
be a finite set as in (1) for the finite set F = {1, 2, . . . , k}. We define a finite 
set C {1, 2, . . . , n'} for A; = 1, 2, . . . inductively by 

k-l 

G;:={1}UGi, G',:={k}UGk\{[jG'j). 

From this definition, it is easy to see that the {G^}^^ are mutually disjoint, 
that their union is the whole of {1,2,..., n'} = N, and G'^ fl G^-i = for 
all A; > 1. For i G G[, choose r]i G Z" such that rjjB - Sj G Miy{Z+) by 
the first condition of (1). For each i G G'^ for > 1, choose rij G Mi^„(Z) 
such that r)jB - Sj G Mi^„/ (Z+) and (r/Di j = for j = 1, 2, . . . , A; - 1 by the 
latter condition of (1). We set B' G M„/^„(Z) by B^'^^- = (r?j)ij- We need 
to check that B' is column-finite, which follows from the fact that for each 
j G {1,2,..., n}, B'^j 7^ implies i is in the finite set lji=i ^'k- Now it is 
easy to see B'B - I e M„/,„/(Z+). 

(2)^(1): Take B' G m1/,„(Z) as in (2), For each i, let r)j G Z" be the 
ith row of Then we have rj^B — 5* G Mi^„/(Z^). Thus we get the former 
condition of (1). This choice of r/|'s also satisfies the latter condition of (1) 
if for a given finite subset F C {1, 2, . . . , n}, we choose G C {1, 2, . . . , n'} by 

G=[j{i:B,,,y^O} 
which is finite because B is column-finite. 
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(2) ^(3): Take m and F G M„,„/(Z). We set |y| G Mm,„/(Z) to be the 
entry-wise absolute value of Y; i.e., j) := Let B' G M„/^„(Z) 
be as in (2), and set Q := \Y\B' G Mm^„(Z). Then we have 

QB + Y = \Y\{B'B -I) + {\Y\ +Y) e M^,„,(Z+). 

(3) ^(2): Apply (3) to m = n and y = -/. □ 

Proposition 4.7. In the situation of Proposition \4-3[ assume that Z G 
M„^ „/^(Z) is given. If A satisfies the equivalent conditions of Lemma \4-5\ 
or B satisfies the equivalent conditions of Lemma \4-6[ then the matrix Y G 
„^(Z) along with Oi2, 1^2 inducing the isomorphism may he chosen with 
the additional property Y > Z . 

Proof. Let Y' G „/ (Z) denote a matrix already chosen in Proposi- 
tion [431 along with maps a'2 and /32- Assume first that A satisfies the condi- 
tions of Lemma l4.5[ Then by (3) of the lemma we may choose Q G M„/^ 
such that 

+ GM„^,„,(Z+) 
One checks directly that with 

Y = AQ + Y' 

ft = fii^Co ? 

the conditions are all met. 

When B satisfies the conditions of Lemma 14.61 we choose Q G M„j (Z) 
such that 



QB + [Y' - Z] e M^^yAZ-" 



and set 



Y 


= Y' + QB 




= P'2 






OL2 


= «2°(o 



-Q 
I 



□ 



Proposition 4.8. In the situation of Proposition assume that ni,n^ < 
00, and that g2 G G2 is given with as{[l]) = 7(92)- If B satisfies the 
condition that for some 1 < i, j < n^^ we have 

Bik < Bjk l<k< ng, 

then the matrix Y G „^(Z) along with 02, P2 inducing the isomorphism 
may be chosen with the additional property 0:2 ([1]) = 92- 
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Proof. Take Y' , j3'2 and a'2 as in Proposition 14.31 and set 

52 = «2([l])-52. 

Observe that = because 

«3([1]) = "3 ((!))= 7(52) 

Hence there exists ^ € Z"^ such that e(ai([C])) = 92- Choose Q' G Mn^^nzi'^) 
such that = Q'l, which is possible because ns > 2. Find an integer c > 
so that with Q" € Mni^mC^) defined by 

1 £ = i 



-1 i = j 
else 



iQ")k,i '- 
we have 

(Q' + cQ")B >Z-Y' 
This is possible because each row of Q"B is identically 

which is strictly positive by assumption on B. Set Q = Q' + NQ" and 
Y = Y' + QB, and let 

j32 = l3'2 a2 = a'2o{^^ 'f^. 

Then obviously Y > Z, and we get 

02 ([1]) = a'2 



a'2 



ijyi 

;) - (T 

= 4(1) -4(1(^1)) 

= a'2{l)-eoaim) 

= «2(l)-52 
= 92 

□ 

Proposition 4.9. In the situation of Proposition assume that ni,n3 < 
00, that F3 = 0, and that there exists a splitting map a : G3 ^ G2 for 7. 
Let §2 € G2 be given, set 53 = 7(52) £ G3 and let gi he the unique element 
ofGi with e{gi) = 52 - <y{g-i)- If 

"1(1) =51 "3(1) =53, 

then there exist maps 

02: coker(^ 0) ^G2, /32 : ker ( ^ ) ^ 

such that with 1" = 0, the collection of maps Ui and /3j for i = 1, 2, 3 provide 
an isomorphism, and 02 ([1]) = 52- 
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Proof. Let 

a2 HI,)) = eia^im + aiasim 

and 

P2{{l))=e'mO). 

□ 

5. Gluing graphs 

Suppose two graphs Ei and E3 are given along with groups G2 and F2 
that satisfy the following diagram £ given by 

(5.1) Ko{C*{Ei))^^G2—^Ko{C*{Es)) 



Ki{C*{E^)) ^ F2 ^ Ki{C*{Ei)). 

In the present section we investigate circumstances under which it is possible 
to glue together Ei and E3 to form a third graph E2 whose C*-algebra 
has £ as it six-term exact sequence in X-theory. We shall see that the 
results of the previous section allow us to perform such a gluing under very 
modest assumptions on either Ei or E^ , realizing the sequence of groups in 
£. However, since there are natural obstructions on the order on G2 for this 
ordered group to originate from a graph C*-algebra, we will need to impose 
further restrictions before being able to realize the ordered sequence 
consisting of an exact sequence of partially ordered groups. The necessity 
of these conditions follow from the fullness issues considered in [15j and 
|14j . but for the reader's convenience we shall develop them by much more 
elementary methods at the end of the section. 

5.1. Adhesive graphs. 

Definition 5.1. We say that the graph E is left adhesive if for any vq £ E^ 
there exist distinct eQ,ei, . . . ,en £ E^ such that Vjj^ = {r{ek) \ k = 1, . . . ,n} 

(i) r(eo) = vo 

(ii) s(efc) G Vyg for all /c = 0, 1, . . . , n 

(iii) K„ c EO^g 

where Ko := {r{ek) | A; = 1, . . . , n}. 

Definition 5.2. We say that the graph E is right adhesive if for any vq £ 
{E^)^eg there exist distinct eo,ei, . . . ,en G E^ such that 

(i) s(eo) = Vo 

(ii) r(efc) G W^^ for all A: = 0, 1, . . . , n 

(iii) Wyg satisfies that for any vu £ E^, the set {vq G E^^^ j w G Wy^^} is 
finite 

where Wy^ := {r{ek) \ k = 1, . . . , n}. 



di 
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The reader is requested to note the similarities between these concepts, 
and how there is only partial symmetry. The relevance of adhesiveness in 
our situation is explained by the following lemma. 

Lemma 5.3. When E = {E^ , E^,r, s) is left adhesive, then Re — I satisfies 
the equivalent conditions of Lemma \4.5\ When E is right adhesive. Re — I 
satisfies the equivalent conditions of Lemma \ 4.t 

Proof. In the first case, define € Z'^'^^s by 

Then (Re — I)Cvo > because 

f |{e G E^ I r(e) = v, s(e) G Vy,}\ - 1 if v e V^, 
\ \{e G E^ I r(e) = v, s(e) G K,J| if v ^ V,,. 

For every v G l^o we have at least one edge starting in l^o and ending in v, 
so {Re — I)S,vo — 0- We also obviously have {Re — I)^vo ^ ^vo iii the case 
when V Vyg. When vq G V^q we have that vq = r(ej) for Cj 7^ cq, so that 
two different edges start in Vuq and end in vq, as required. 
In the second case, define rj^g G Z-^° by 

and note again that 



{Re - 1% 



t (J. _ .^\\{eeE^\s{e) = v,r{e)eWy,}\-l if v G W,, n E^,^ 
^""^ " ^ \\{eeE^\s{e) = v,r{e)eWy,}\ if v ^ W,, E^,,^ 

to get the desired conclusion rj^g{RE—I) > 6^^. We also see by Condition (iii) 
that for finite F C E^ we may take 

G= ]J{voeE^^^\weWy,} 

to arrange that r/„^^ = when v ^ F and w ^ G. □ 

Checking adhesiveness by the definition is rarely necessary, and in each 
case below we will be able to simply appeal to one of these simpler conditions: 

Lemma 5.4. Let E = {E^ , E^ ,r, s) be a graph. Then E is left adhesive 
when any of the conditions hold: 

{il) E^ = -E'Ji'gg, and each vq G E^ supports two loops. 
{12) For each vq G E^, there exist edges ei, . . . ,e„ G E^ forming a cycle 
so that each s{ek) G E^^^, and cq G E^ so that cq / ei, s(eo) = s{ei), 
and r{eo) = vq 

In addition, E is right adhesive when any of the following conditions hold: 
(rO) = 
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(rl) Each vq G ii^^gg supports two loops. 

(r2) E^^g is finite, and for each vq G E^^g, there exist edges ei, . . . ,e„ G 
E^ forming a cycle, and cq G E'^ so that cq 7^ ei, r(eo) = '^(ei), and 
s{eo) = vo- 

Proof. In (£1) and (rl), we choose at each vq G -E^cg the two loops as our 
eo,ei. Claim (rO) is obvious, and for (12) and (r2) we choose the indi- 
cated sets of edges, noting in the latter case that the finiteness condition is 
automatically true. □ 

Proposition 5.5. Let £ : 

(5.2) Gi G2 G3 



7' e' ^ 

F3 < F2 < Fi 

be an exact sequence of abelian groups with Fi, F2, and F3. Let Ei = 
{El, E\,rEi, SEx) and E^ = {E^, E^,rE.i, ses) be graphs such that 

a^ : Ko{C*{Ei)) ^ d and ft : Ki{C*{Ei)) ^ F 

are given for i = 1,3. 

When El is left adhesive or E^ is right adhesive, there exists a graph 
E2 = {E2, E2,rE2, SE2) with the properties 

(1) El = El U El 

(2) E\ is equal to the disjoint union of E\ and E\ together with 

(a) a finite nonzero number of edges from each v G (ii^3)rcg io some 
vertices in E^ 

(b) an infinite number of edges from each v G (£'3)sing to each vertex in 
El 

so that with I the ideal ofC*{E2) given by Ei, X is essential, and there exist 
a2 : Ko{C*{E2)) ^ G2 and P2 ■ Ki{C*{E2)) ^ F2 so that K,^^{C* {E2) ,X) is 
isomorphic to £ via the maps ai and ft, i = 1, 2, 3. 

Proof. Let Re^ and Re-j, denote the vertex matrices of Ei and £"3, respec- 
tively, and set A = Rei — L and B = Re^ — L . By Lemma 15.31 either A 
satisfies the conditions of Lemma 14.51 or B those of Lemma 14. 6^ so we may 
apply Proposition 14.71 to find Y such that Y > Z where we set 



Z 





V 



Thus we obtain that Y is nonnegative, with a positive entry in each column. 
Using Y to read off how many edges to add, and adding an infinite number 
of edges from every v G (-E'3)ging to every w ^ Ei we create £^3 with regular 
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vertex matrix Re^ so that Re^ — I takes the form ( ^ ^ ) • Note that we have 
arranged that is saturated and hereditary in E2, and that 

(£'2)rcg n E's = (£'3)reg- 

Hence E^ defines a gauge-invariant ideal I. To show that I is essential, it 
suffices to prove that I nontrivially intersects every nonzero gauge-invariant 
ideal. Let such an ideal be given by a hereditary and saturated set H along 
with a set of breaking vertices B. It then suffices to prove that H n E^ ^ 0. 
This follows by noting that if H C E^, then some v G HCiE^ may be chosen, 
and since this vertex has at least one edge to E^, we have found the desired 
contradiction. □ 

Proposition 5.6. In the situation of Proposition [575\. if one of the following 
conditions holds: 

(i) E^ is the smallest hereditary and saturated subset of itself containing 

vi, . . . ,Vn for some finite choice of Vi 
(a) E^ is transitive, and either 

(1) (ElU^^ + 0; or 

(2) \El\=^ 

then X may he chosen stenotic. 

Proof. For (i), arrange the vertices of Ei such that vi, . . . ,Vn are listed first. 
Choosing Y dominating 

/I 11...^ 

1 1 1 ••• 
••• 

V; / 

in the previous proof we may arrange that there is an edge from each vertex 
in i?3 to each hereditary and saturated subset in Ei. Let J be an ideal of 
C*{E2) which, as above, we may assume is gauge invariant and hence given 
by (H,B). Since no vertex in £"3 is breaking for any subset of Ei, we see 
that if J' '^I, H must intersect £^3. But then, by our construction and the 
condition that H is hereditary, we see that E^ C H, and hence that T ^ J . 

In the case (ii)(2) we choose instead Y dominating Z = 1 and for (ii)(l) 
recall that every singular vertex of E-^ emits, by our construction, an edge 
to any vertex of E\. Now when J and {H,B) are given as above, we 
again get that HnE^ ^ 0, which implies by transitivity that £3 C H. Then 
if V G E^ is singular, since it emits an edge to each vertex in Ei, we get 
that H = El since H is hereditary. Similarly, if ui, z;2, . . . are regular in £"3, 
we have that {vi ,...,?;„} emits to the first n vertices of Ei so that again 
H = E^. □ 



30 S0REN EILERS, TAKESHI KATSURA, MARK TOMFORDE, AND JAMES WEST 



5.2. Order obstructions. 

Proposition 5.7. Let A be a C* -algebra with real rank zero, and let I be an 
ideal that is simple and purely infinite. Ifir-.A—^ A/ 1 denotes the quotient 
map, we have 

K(,{A)+ = {x £ Ko{A) I 7r,(x) > 0} 

Proof. One inclusion is clear since tt* is positive, so let x G Kq(A) be given 
with 7r*(x) > 0. Since A has real rank zero, we may choose x' £ Ko{A)~^ 
so that 7r*(x) = 7r*(a;'), and since I is simple and purely infinite, we have 
that X — x' > in Ko{I), and hence in Ko{A). We conclude that x = 
{x - x') + rc' > 0. □ 

Proposition 5.8. Let a C* -algebra A be given with an approximate unit of 
projections, and with I a largest ideal. When there exists a projection p £ A 
such that 

(i) p^I 

(ii) [p] = zn Kq{A) 
then Kq{A)+ = Kq{A). 

Proof. We have noted that Kq{A) = Kq{A)'^ — Kq{A)'^ whenever A has 
an approximate unit of projections, so it suffices to prove that -K^{A) C 
Kq{A). Note that p £ A A^'K'is full since it is not an element of the 
largest ideal X. Hence for any projection q £ A(Si¥^ there exists n with the 
property that q is Murray-von Neumann equivalent to a subprojection r of 
and we get that 

-[g]o = n[p]o-[g]o = [p®"-r]o>0 

in Kq{A). □ 

Proposition 5.9. Let C*{E) be a graph C* -algebra with a gauge-invariant 
ideal X such that C*{E)/X is purely infinite and simple. Then there exists 
a projection p £ C*{E) such that p ^X and such that [p]o = in Kq{A). 

Proof. We may choose a subgraph Q E so that C*{E)/I ~ C*{Es), and 
in the subgraph E^ there exists a vertex v £ E^ supporting two different 
cycles ^,r] £ E^. Let p = Pv - s^s^ £ C*{E). Then [p]o = 0. But since 
P > SrjS* we have that p ^X. □ 

Corollary 5.10. Let E be a graph, letX be an ideal of C*{E), and let tt : 

C*{E) — >■ C*{E)/X be the quotient map. Then the following two statements 
hold. 

(1) If C* (E) has real rank zero and X is purely infinite and simple, then 

Ko{C*{E))+ = {x £ Ko{C*{E)) I 7r*(x) > 0}. 

(2) If X is the largest ideal of C*{E) and C*{E)/X is purely infinite and 
simple, then 

Ko{C*{E))+ = Ko{C*{E)). 
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6. Six-term exact sequences realized by graph C*-algebras 

In this section we consider the range of the invariant KsixiA,!) for var- 
ious classes of graph C*-algebras that have Ksi:^{A,I) as a complete stable 
isomorphism invariant. 

It was proven in |15l Theorem 4.7] that the six-term exact sequence 
i^^max) is a. complete stable isomorphism invariant when C*{E) 
is a graph C*-algebra, Xmax is a largest ideal in C*{E), and Xmax is an 
AF-algebra. It was also proven in [13' Corollary 6.4] that the six-term exact 
sequence KsixiC* (E) is a complete stable isomorphism invariant when 
C*{E) is a graph C*-algebra, Imin is a smallest nontrivial ideal in C*{E), 
and C*(-E)/Zmin is an AF-algebra. In the first case, C*{E)/I^ax is simple 
and hence either purely infinite or AF. If C*(-E)/Zmm is AF, then C*{E) is 
an AF-algebra and the ordered group Kq{C*{E)) is a complete stable iso- 
morphism invariant. Thus the case that we are concerned with the six-term 
exact sequence is when C*(i?)/Zmax is purely infinite. Likewise, Xmin is sim- 
ple and hence either purely infinite or AF. When Imin is AF, then C*{E) is 
AF and Kq[C*{E)) is again a complete stable isomorphism invariant. Thus 
the case that we are concerned with is when Imin is purely infinite. 

Theorem 6.1. Let C*{E) be a graph C* -algebra with a largest nontrivial 
ideal I such that I is an AF-algebra and C*{E)/X is purely infinite. Then 
Ksm{C*{E),X) is a complete stable isomorphism invariant within this class, 
and the range of this invariant is all six-term exact sequences of countable 
abelian groups 

Ri G2 Gs 

5 

Fs Fa ^ — 

where F2 and F3 are free abelian groups, Ri is a Riesz group, and G2 and 
G?j have the trivial pre-ordering (i.e., Gf = Gi for i = 2,3). 

Proof. It fohows from [T51 Theorem 4.7] that iCsix(C*(F),X) is a complete 
stable isomorphism invariant within this class. The necessity of the form 
of the exact sequence stated above follows from the fact that the descend- 
ing map do : Kq{C*{E) /Z) Ki{Z.) is always zero [U Theorem 4.1], by 
well-known facts about the ordered JC-theory of AF or purely infinite C*- 
algebras, and from Corollary 15.10( 2). 

To see that all such exact sequences are attained, we know by Propo- 
sition 13.11 that there exists a row-finite graph with no sinks Ei such that 
C*{Ei) is an AF-algebra and Kq{C*{Ei)) is order isomorphic to Ri. By 
Proposition 13.31 there exists a row-finite graph with no sinks E^ satisfy- 
ing Conditions (1)~(3) of Proposition [331 with Kq{C*{E:>,)) ^ G3 and 
Ki{C*{E^)) = F3. Then C*{E^) is purely infinite and simple. By Con- 
dition (2) of Proposition 13.31 each vertex of the graph contains two loops, 
and hence E^ is right adhesive appealing to condition (rl) of Lemma 15.41 
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We have arranged that \E^ \ = oo and that is transitive, so by Proposition 
I5.6( ii) (2) we may glue together Ei and E3 in such a way that the ideal I of 
C*{E2) corresponding to Ei is stenotic. Since C*{E2)/T = C*{E'i) is simple, 
it follows that X is the largest ideal of C*{E2)- We have arranged that it 
is AF. Moreover, Corollary [5l0]^2) implies i^o(C*(^2))+ = Ko{C*{E2)), so 
since we have assumed that = G2 , our constructed map 02 will automat- 
ically be an order isomorphism. Hence Ksix{C*{E2),I is order isomorphic 
to the required six-term exact sequence. □ 

Theorem 6.2. Let C*{E) he a graph C* -algebra with a smallest nontrivial 
ideal Z such that C*{E)/I is an AF-algehra and X is purely infinite. Then 
Ksix{C*iE),I) is a complete stable isomorphism invariant within this class, 
and the range of this invariant is all six-term exact sequences of countable 
abelian groups 

Gi >■ G2 > R3 



^r-— F2 ^ — Fi 

where Fi and F2 are free abelian groups, R3 is a Riesz group, the group Gi 
has the trivial pre-ordering Gf = Gi, and G2 has the pre-ordering = 
{XGG2: j{x) > 0}. 

Proof. It follows from [13, Corollary 6.4] that Ks[x{G*{E),I) is a complete 
stable isomorphism invariant within this class. The necessity of the form of 
the exact sequence stated above follows from the fact that the descending 
map do : Kq{G*{E)/Z) Ki{Z) is always zero [Gj Theorem 4.1], the fact 
that the iCo-group of an AF-algebra is always a Riesz group, the fact that the 
i^i-group of an AF-algebra is always zero, the fact that the homomorphisms 
that appear are always order homomorphisms, and from Corollary 15.10( 2). 

To see that all such exact sequences are attained, we know by Propo- 
sition 13.11 that there exists a row-finite graph with no sinks E^ such that 
G*{E3) is an AF-algebra and Ko{G* {E3)) is order isomorphic to R3. By 
Proposition 13.31 there exists a row-finite graph with no sinks Ei satisfy- 
ing Conditions (l)-(3) of Proposition [331 with Ko{G*{Ei)) ^ Gi and 
Ki{C*{Ei)) = Fi. Then G*{Ei) is purely infinite and simple. By Con- 
dition (2) of Proposition [3^ each vertex of the graph Ei contains two loops. 
Thus the regular vertex matrix Rei — I has non-negative entries and pos- 
itive entries down its diagonal. It follows from Proposition 15.51 that there 
exists a graph E2 satisfying Conditions (l)-(4) of Proposition 15.51 Further- 
more, G*{E2)/T is an AF-algebra, and X is Morita equivalent to G*{Ei) 
and thus purely infinite and simple. Because every vertex of £^3 has a finite 
and nonzero number of edges from this vertex to E^, and because Ei is 
strongly connected, it follows that any nonempty hereditary subset of E2 
must contain E^. Thus X is the smallest ideal of C*{E2). Moreover, Corol- 
larv lOnr i) implies Ko{C*{E2))+ = {x G Ko{G*{E2)) : 7r*(x) > 0} and thus 
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in the commutative diagram (12 .Sp we have that <j) is an order isomorphism. 
Hence KgixiC* {£2),!) is order isomorphic to the required six-term exact 
sequence. □ 

Next we consider graph C*-algebras with a unique nontrivial ideal. Recah 
that if ii^ is a graph and X is a unique proper ideal in C*{E), then I and 
C*{E)/T are simple. Since X and C*{E)/X are both graph C*-algebras, 
by [71 Lemma 1.3] and [31 Corollary 3.5], and since any simple graph C*- 
algebra is either an AF-algebra or a Kirchberg algebra, there are four cases 
to consider: 

Type [0000] : T and C*{E)/I are both Kirchberg algebras. 
Type [loo] : Z is an AF-algebra and C*{E)/X is a Kirchberg algebra. 
Type [ool] : Z is a Kirchberg algebra and C*{E)/X is an AF-algebra. 
Type [11] : X and C*{E)/X are both AF-algebras. 

Theorem 6.3. IfC*{E) is a graph C* -algebra with a unique nontrivial ideal 
X, then Ksix{C*{E),X) is a complete stable isomorphism invariant within 
this class. The range of this invariant for the four possible types describe 
the six-term exact sequences 

Gi ^ G2 ^ G3 

5 

7' t' 
< F2 < Fi 

occurring as follows, where each Fi, F2, and F^ are free abelian groups. 
Type [0000] .■ All the groups Gi, G2, and G3 have the trivial pre-ordering 
(i.e., Gt = Gi fori = 1,2,2,). 

Type [loo] .• Fi = 0, Gi is a simple Riesz group, and G2 and G3 have the 
trivial pre-ordering (i.e., Gf = Gi for i = 2,3). 

Type [ool] : F^ = 0, Gs is a simple Riesz group, the group Gi has the trivial 
pre-ordering Gf = Gi, and G2 has the pre-ordering = e(Gi) U {x ^ G2 ■ 
7(x) > 0}. 

Type [11] .■ -Fi = 0, F2 = 0, F3 = 0, Gi, G2, and G3 are Riesz groups, 
Gi and G3 are simple ordered groups, and the sequence is lexicographically 
ordered (cf ^El); i.e., e(G+) = e(Gi) n G+ and 7(G+) = G+. 

Proof. It follows from [151 Theorem 4.5] that KsixiC*{E),X) is a complete 
stable isomorphism invariant for the class of graph G*-algebras with a unique 
nontrivial ideal. Also, the necessity of the forms of the exact sequences 
stated for the four types follows from the fact that the descending map 
do : KoiC*{E)/X) Ki{X) is always zero [SI Theorem 4.1], the fact that 
the Xo-group of an AF-algebra is always a Riesz group, the fact that the 
Xi-group of an AF-algebra is always zero, the fact that the homomorphisms 
that appear are always order homomorphisms, and from Corollary 15.101 To 
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see that all sequences in the four types are attained, we consider the four 
cases separately. 

Case [oooo]: By Proposition 13.31 there exist row-finite graphs with no sinks 
El and E^, each satisfying Conditions (l)-(3) of Proposition 13.31 with 
Ko{C*{Ei)) ^ Gi and Ki{C*{Ei)) ^ Fi and with Ko{C*{E3)) ^ G3 and 
Kilc*{E3)) ^ F3. Then C*{Ei) and C*{E3) are purely infinite and simple, 
and in fact both are left and right adhesive. Thus it follows from Proposi- 
tion [53] that El and E-^ may be glued to obtain a graph E2 with an essential 
ideal I such that C*{E2)/I = C*{E3) is purely infinite and simple, and I is 
Morita equivalent to C*{Ei) and thus also purely infinite and simple. It fol- 
lows that I is the unique proper ideal of C*{E2) and that C*{E2) is of type 
[0000]. Moreover, the commutative diagram that appears in (|2.3p has that 
(j) is an order isomorphism due to the fact that Kq{C*{E2))^ = Kq{C* {E2)) 
by Corollarv 15.101 and = G2. Thus Ksix{C*{E2),I) is order isomorphic 
to the required six-term exact sequence. 
Case [loo]: This is a special case of Theorem 16.11 
Case [00 1]: This is a special case of Theorem 16.21 

Case [11]: It follows from Proposition 13.11 that there exists a row- finite 
graph with no sinks E such that C*{E) is an AF-algebra and Kq(C* (E)) is 
order isomorphic to i?2- Since the extension — )• i?i — > i?2 ^ -R3 — is 
order exact and Ri and -R3 are simple, it follows that R2 has exactly one 
nontrivial order ideal, namely e(i?i). Thus there exists a unique nontrivial 
ideal X<\C*{E) with Ksix{C*{E),I) isomorphic to the given sequence. Fur- 
thermore, since ideals and quotients of AF-algebras are AF-algebras, we see 
that C*(F) is of type [11]. □ 

Next we consider the range of the six-term exact sequence for graph C*- 
algebras that are unital extensions of Kirchberg algebras. We do not as yet 
have a complete classification theory within this class, but in the [0000] case 
such a result was provided adding only the class of the unit to Ksix{C*{E),Z) 
in [12]. We predict that this will be true for all unital graph C*-algebras 
with a unique nontrivial ideal, and describe the range of this invariant here. 

Theorem 6.4. If C*{E) is the C* -algebra of a graph with a finite number 
of vertices that contains a unique nontrivial ideal Z, then the range of this 
invariant is all six-term exact sequences 

Gi > G2 > G3 

5 
-F3 F2 < Fi 

as in Theorem \6.3l satisfying the further conditions: 

(1) Fi, F3, Gi, and G3 are finitely generated abelian groups, 

(2) rankFi < rankGi and ranki<3 < rankGs, 

(3) if {Gi,G\) or (G3,G|^) is a Riesz group, that group is (Z,Z+) 
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The order unit g2 of Kq{C*{E)) can be any element of G2 satisfying 
(4) ^/(G3,G+) = (Z,Z+) then 7(52) > 0. 

Moreover, if d ^ Z^, ® . . . ® Z^, and G3 = . . . © Z", 
then E may he chosen with m + k + n + l + 2 vertices. 

Proof. The necessary conditions from Theorem [631 are of course also relevant 
here, and we saw in the discussion preceding Proposition 13.61 that (1) and 
(2) must hold in this case. In addition, we note that the only unital simple 
graph C*-algebras that are AF are of the form M„(C), proving that when 
G3 is a Riesz group, it must be Z. The same reasoning holds for Gi since the 
ideal must be Morita equivalent to M„(C). And finally, when §2 = [lc*(_E)]o 
is given, we get that ^{92) is given by the unit of the quotient, which is a 
strictly positive element of ifo(-^n(C)) in case that is AF, proving necessity 
of (4). 

To realize the invariant we argue separately for each case. 
Case [0000]: For i = 1, 3 we find graphs Ei realizing Gi and Fi as above, but 
with the added assumptions that IE'qI < 00 and that [1] = 7 ((72) by appealing 
to Proposition 13.61 rather than Proposition [3]3l We get that C*{Ei) is purely 
infinite and simple, as desired. The graph £'3 is right adhesive by condition 
(rl), so we may obtain E2 by gluing Ei and -E3 in a way that the obtained 
isomorphism 02 sends 1 to §2 because of Proposition 14.81 
Case [Icx)]: In this case Gi = Z and Fi = 0, which we may realize by a 
graph El with one vertex and no edges. We further realize G3 and i^3 by 
£^3 as above, arranging so that [1] = ^{g2)- Since £3 is right adhesive, we 
may complete the argument as in the [0000] case. 

Case [ool]: In this case G3 = Z and £3 = 0, so that there is a splitting 
map a for 7. With n > the position of 7(52) in G3 = Z, we realize G3 
by a graph Ei with two vertices {v,w} and n — 1 edges from v to w when 
n > 1, or by a solitary vertex if n = 1. We further realize Gi and Fi by Ei 
as above, arranging so that [1] = 5(2 — cr o ^[g2). Letting E2 be the union of 
El and £3 with infinitely many edges from the sink in £3 to each vertex in 
El, we obtain a graph C'*-algebra C*{E2) with a unique ideal. Now appeal 
to Proposition 14.91 to see that the invariant has the desired form. 
Case [11]: One checks by elementary methods that the graphs 

X CO y 
• > • > • > • 

generate all possible choices of order and unit in the given extension. □ 

Using basic group theory, and the fact that if : G ^ is a group homo- 
morphism, then rankG = rankimc/) + rankker 0, we see that the following 
relations are also satisfied: 

• F2 and G2 are finitely generated abelian groups 

• rank Fi < rank F2 < rank Fi + rank F3 

• rank F2 — rank G2 = rank £3 — rank G3 + rank Fi — rank Gi (so that, 
in particular, rank £2 ^ rankG2). 
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Recall that the class of Cuntz-Krieger algebras of matrices satisfying Con- 
dition (II) coincides with the class of C*-algebras of finite graphs with no 
sinks or sources that satisfy Condition (K) (or, equivalently, C*-algebras of 
finite graphs with no sinks that have a finite number of ideals). The fol- 
lowing result can therefore be interpreted as determining the range of the 
six-term exact sequence for Cuntz-Krieger algebras with a unique nontrivial 
ideal. 

Theorem 6.5. If C*{E) is the C* -algebra of a finite graph with no sinks 
or sources and with a unique nontrivial ideal I, then Kg,\^{C* {E) ,X) and 
[^C*{E)\ is a complete isomorphism invariant within this class. The range of 
this invariant is all six-term exact sequences 

Gi > G2 > G3 

6 

y e' ^ 
-F3 F2 i Fi 

satisfying the conditions (1),(3),(4) above as well as: 

(2') rankGi = rankFi and rankGs = lankF^, 

The order unit of C*{E) can be any element of G2. Moreover, if Gi = 
© ... © I'THk ffi ^"^ <^'nd G3 = Z„j ® . . . © Z„; ® Z", then E may be chosen 
with no more than m + k + n + l + 2 vertices. 

Proof. Proceed as in the proof of Case [cxdoo] of Theorem l6.3l but use Propo- 
sition 13.91 in place of Proposition 13. 3i □ 

From basic group theory, and using the fact that if </> : G ^ -fT is a group ho- 
momorphism, then rank G = rank im (/)+rank ker 0, we see that the following 
relations are also satisfied: 

• F2 and G2 are finitely generated abelian groups 

• rank Fi < rank F2 < rank Fi + rank F3 

• ranki<2 = rankG2. 



7. Permanence 

Consider a class of G*-algebras <t with the property that whenever A £ 
any ideal I and any quotient A/I also lies in (t. A permanence result for 
C is a result that gives conditions for any extension 

> I A A/I > 



THE RANGES OF i^-THEORETIC INVARIANTS 



37 



to have the property that X,A/X^ C imphes ^ G (t, in terms of the six-term 
exact sequence 

K^{Z) K^{A) ^ Ko{A/T) 

do 

from JC-theory. 

Two well-known permanence results are of direct relevance for the follow- 
ing. First, Brown in [5j proved that if X and A/X are AF algebras, then so 
is A. And second, it follows from [4, Theorem 3.14 and Corollary 3.16] that 
if X and A/X are of real rank zero, then A is of real rank zero precisely when 
9o = 0. 

We now set out to prove a permanence result for the class C of stable 
graph C*-algebras of real rank zero. It is known that when ^ G £, then so 
is any ideal X and any quotient A/X. We offer the following permanence 
result under the added assumptions that X and A/X are either AF or simple, 
and X is a stenotic ideal of A. 

Our strategy for doing so is as follows: Given an extension of graph C*- 
algebras satisfying the necessary conditions, we build, using the results in the 
previous section, a graph realizing its ii'-theoretic data. And then we appeal 
to work of the first named author, Restorff and Ruiz to be able to prove by 
classification that the given extension C*-algebra is in fact isomorphic to 
the one given by the constructed graph. 

Theorem 7.1. Let 

> C*{Ei) Y A > C*(^3) > 

he a stenotic extension with C*{Ei) and C*{E2) both stable and either simple 
or AF. The following are equivalent 

(i) A is a graph C* -algebra 
(a) A is a graph C* -algebra of real rank zero 
(Hi) (1) do = 0; and 

(2) Ko{C*{Es)y = KoiC%Es)) =^ Ko(^)+ = i^o(^) 

Proof. We first note that by Brown's extension result combined with Propo- 
sition lsm all of the claims hold true in the [11] case, (hi) (2) being vacuously 
true. 

Turning to the remaining three cases, let X = C*{E\) considered an ideal 
of A. In these cases, either X or A/X is simple, so that X is necessarily gauge- 
invariant. As we have seen, this forces = 0, and since both X and A/X 
have real rank zero, we conclude the same about A^ proving {i) =^ {ii). 
That [ii) ==?■ {iii){\) is also clear from [4j, and that {ii) ==^ {iii){2) follows 
from Corollary 15.10( 2) since when Kq{C*{F)) is trivially ordered, C*{F) 
must in our case be simple and purely infinite. 
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In the remaining and most challenging direction, we first note that A is 
stable by appealing to the corona factorization property. In case [oocxd], we 
know that Kq(A) is trivially ordered, and may hence use Theorem 16.31 to 
realize Ksix{A,I) as an ordered group by some graph E3. Since M{X)/X 
is simple the extension is automatically full, and by p3] we get that A — 
C*(£^3). The case [loo] is solved precisely the same way by appealing instead 
to Theorem 16.21 

In case [loo] the result follows from Theorem 16. 11 This time the extension 
is not full a priori, but turns out to be so because of condition (iii)(2) 
combined with |141 Corollary 3.17], so again we obtain the desired result. □ 

The condition (iii)(2) is vacuously true in the [11] and [loo] cases, and au- 
tomatically true in the [0000] case as seen in Proposition [5]71 It is necessary 
in the [ool] case as noted in [14, Example 4.3]. 

The class of unital graph C*-algebras is not closed under taking ideals. 
Nevertheless, we have the following. 

Theorem 7.2. Let 

>C*{Ei)(^W >A >C*(^3) >0 

he a unital essential extension with C*{Ei) and C*{E^) both unital, simple 
and purely infinite C* -algebras. The following are equivalent 

(i) A is a graph C* -algebra 
(a) A has real rank zero 

Proof. That (i) implies (ii) follows as above. To prove the other implication, 
set I = C*(i?i) (8)IK and first realize Ksix{A,I) along with the given element 
[1.4] by some finite graph E2, using Theorem 16.41 By [12], we get that 
A^C*{E2). □ 

Similarly, by Theorem 16.51 we obtain the following result. 
Theorem 7.3. Let 

> Ob^ K > A > > 

be a unital essential extension with Obi and Ob-^ both simple Cuntz-Krieger 
algebras. The following are equivalent 

(i) A is a Cuntz-Krieger algebra 

(ii) A is a graph C* -algebra 
(Hi) A has real rank zero 

We see no reason why this theorem should not hold when Obi and Ob^ 
are given of real rank zero and with an arbitrary ideal lattice, but at the 
moment proving this seems outside reach. Substantial progress has been 
reported in [2]. 
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